Don't leave Bhaktapur without trying some of their famous yogurt with local honey -- Juju-dhau, literally the "King of all yogurt."
Tourist restaurants can be found in almost every building surrounding Dubar Square. Small local restaurants can be found on the main road into town, but they will probably only serve Dhal Bhat Takari lentils, rice, and mild vegetable curry and tea.